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1. INTRODUCTION 

A path planning assignment usually takes several input values or parameters; such as a starting 
position/point or start configuration which is an initial and major configuration of UAVs, a goal 
position/point or goal configuration which is the basic configuration of a UAV, and the obstacles which are 
the objects to be avoided by the UAV while traversing a path from the starting configuration/point to the goal 
configurations/point. A path, relating to the starting configuration and the goal configuration, can be 
specified in a configuration space. Moreover, extra constraints typically make the mission progressively 
complicated like keeping a specific distance threshold to the obstacles or moving in only one direction etc. 
A path-planning algorithm for a moving UAV, by its own strategies, must avoid the obstacles to 
maintain safety. 

A UAV has a vast usability. Their agility promotes them to be engaged in numerous surveillance 
and public related works, such as, localities [1] and wildlife observing [2], search as well as rescue operations 
[3], and also in cultivation [4]. NASA first time built and tested unmanned aeronautical framework for its 
safe and competent low-altitude airspace traffic management [5]. 

J. Giesbrecht and Defense R&D Canada used a synopsis of high-level path planning methods and 
surveyed all bits of the path planning procedure as well as world representation, graph search algorithms, and 
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planning for partly and entirely indefinite environments [6]. Planning representations such as Roadmaps 
Technique (RM), Cell Decompositions (CD) and Potential Fields (PF) alongside heuristic as well as non- 
heuristic methods of graph search were covered. Recently, advanced and widespread algorithms were also 
examined such as A* then D*, Potential Fields (PF), Rapidly Exploring Random Trees (RRT) and 
Probabilistic Roadmaps (PRM) [6, 7]. Classic methods have numerous shortcomings, like high time 
complexity with high dimensions, and occurrence of local minima, and hence, these algorithms are 
incompetent. So, to make the classic methods proficient, probabilistic algorithms were used with PRM and 
RRT to reap the foremost advantage of high-speed implementation. To solve the problem of local minima, 
many heuristics as well as meta-heuristic algorithms were used in robot motion planning. For instance, a 
combination of the PF and Simulated Annealing (SA) technique was the remedy of this problem. Further 
approaches were Genetic Algorithms (GA), Artificial Neural Network (ANN), Particle Swarm Optimization 
(PSO), Wavelet Theory, Ant Colony (ACO) and Fuzzy Logic (FL). Heuristic algorithms never give 
assurance to find a solution, but if they (algorithms) do, it is expected to be more rapid than the deterministic 
approaches [8]. 


2. ENERGY EFFICIENT PATH PLANNING ISSUES 

Energy efficient path planning is a complex subject. Many entities need to be measured for 
calculating the energy efficient path planning. Some of them stated below are usually considered in the 
energy cost calculation for optimal energy efficient path planning concern: 


i. Path Distance 

Completion of a mission depends on the arrival of a UAV to a target point after going through the 
planned waypoints. Thus, the core importance is given to path distance that is the travelled distance between 
the starting and the target point. 


ii. Path Travel Time 

Travel time is also another measure of optimal energy efficient path planning algorithm. For this 
instance, it considers that the quickest and the shortest paths are different. The quickest/fastest means the 
vehicle can reach its target within the least travel period. The quickest path may not be the same as the 
shortest path because of the traffic and haphazard incidences just as the flying or driving guidelines like 
limited range of speed. Additionally, the fastest path must be updated frequently throughout the vehicle trip 
as traffic circumstances change quickly, particularly in huge urban areas. 


iii. Path Heading Change 

If UAV travels in a straight path without any obstacle, its speed may be constant. However, if there 
is obstacle on the flight path, the UAV needs to take a suitable alternative route avoiding the obstacle by 
changing its direction starting from the nearest waypoint. Therefore, its speed has to be slowed down while 
passing the waypoint to ensure it is collision-free. The UAV may need to accelerate again after avoiding the 
obstacle to ensure that the mission is performed within the given time. Every time the UAV changes 
its speed, it will cause energy loss and hence, with the increasing number of obstacles, the loss will 
increase proportionally. 


iv. Safety 

Most optimal energy efficient path planning algorithms emphasis on the shortest path finding when 
other qualities of service also deserve attention such as distance, obstacles, physical limitations of the vehicle, 
algorithm plan, environment, optimality, completeness, space and time complexity, dynamics etc. Among 
them, safety is always the first priority in a UAV mission. 


v. Obstacle Hostility 

Obstacles’ hostility is the ratio between the area blocked by obstacles in a given free space and the 
size of the total free space area. To find the available path that the UAV can follow, the description of the 
configuration space is required [9]. Configuration space (C-space) is the common idea behind almost all path 
planning approaches and it mainly consists of three elements namely workspace, free space and obstacle 
[10].The UAV must have prior knowledge about the obstacle area and the free space so that it can find its 
path from starting to target point ensuring no collision. Considering this matter, configuration space is the 
area where the UAV can fly by avoiding collision and find the shortest path and, as a result, it can save 
energy. Hence, the configuration space indicates the actual obstacle zone and free space region for the travers 
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of UAV. If the total search area is A and the total area blocked by obstacles is O then the obstacles 
hostility = O/A. 


vi. Weather 

In open-air flight, UAVs distinctly need to deal with the stochastic of weather circumstances which 
can impact the energy feeding of UAVs [11-13]. These ensure several characteristics that can potentially and 
powerfully influence the solution approach routing problem for a UAV. There are two key issues of 
weather’s influences on the UAV moving and they are described below. 

Wind: Wind is the foremost environmental influence that disturbs the UAV because of its direction 
of flow and speed. Wind may give benefit to the energy consumptions or give bigger resistance to the 
movement in other scenarios [14]. 

Temperature: The sceneries of temperature is able to disturb the UAV’s battery provision as it is 
interrelated to drain battery and its capability [15]. 


vil. UAV Flying Speed and Payload 

The relative and rational flying speediness of the UAV is a precarious issue to determine the fuel 
consumption. Direction of the Wind speed is related with the flying speed because wind direction disturbs the 
flying standard of the UAV, either positively or negatively. The flying position of a UAV can situate at any 
subsequent: a. hovering and b. level flight, cruising or horizontal moving also c. vertical moving: vertical 
take-off/ altitude adjustment /landing alteration. Therefore, the flying condition of the UAV must be 
measured along with the flying speediness in computing the energy feeding [14]. Besides that, the related 
models are proposed in section 3 with relative en route for these flight statuses. 

Normally, UAVs carry specific forms of payloads, for instance, camera kit or parcels. Effect of the 
dissimilar masses of payloads might be significant when deriving the model of energy consumption [14, 15]. 
In aircraft engineering, it is recognized that the energy/fuel consumption is subject to certain factors. Perhaps, 
maximum flight time or flight distance of UAV may be constrained by takeoff total weight, overweight, 
empty weight and thrust to the weight ratio [16], payload, and fuel weight [17]. Since the UAV’s 
engineering/manufacturing, individual can get equivalent prototypes intended for flight for example, 
existing/obtainable fuel replicas for multi-rotor helicopters [18] which demonstrate the linear estimation of 
the energy ingesting is not appropriate aimed at huge deviations of the payload conveyed [15]. 


vili. Computational complexity 

This is a metric associated with computational performance of an algorithm. It is important that the 
computational complexity of every algorithm needs to be considered, because computational time causes 
energy consumption [19]. 


ix. Scalability: 

The assessment of a path planning algorithm for an autonomous vehicle or UAV is considered as 
scalability. Scalability is a state when with a larger network, the performance of an algorithm declines. 
Hence, a well performed algorithm which is designed for trivial path network probably won't be appropriate 
for bigger path networks. 


x. Quality of the best path: 

This metric is utilized to compare the multiple finest paths that are planned and computed by altered 
heuristics and supportive to similar metrics (i.e. travel time, travel distance etc.) with the aim of deciding 
which algorithm is manipulative in obtaining the nearest answer/clarification to the ideal or optimal path. 


3. FLIGHT COST CALCULATION METHOD AND ANALYSIS 

Consider a UAV’s path as depicted in Figure 1. The path starts at S and ends at G through a 
waypoint W. Note that, in the figure, © = ZSWG is 180° which means no UAV’s heading change throughout 
the path. Therefore, the UAV traverses the path in a straight line from point S to G. 

The cost, Dg can be calculated using the following (1) 


Dg = D(1 + sin(180° — 6°)) (1) 
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Figure 1.UAV path from starting point S to goal point G through a waypoint W 
with no heading change 


The equation implies that, if there is no heading angle change on the path towards the goal, then the 
total cost is only the distance of the path. 

Figure 2 depicts a path, which starts at S and ends at goals G; to Gio. Assume that the UAV has to 
traverse the path and after reaching at the way point W, it changes its heading angle towards goal points G; to 
Gio with the angles of O = 180° 170° 160° 150° 140,130° 120° 110° 100° and 90 °respectively. 

It can be interpreted that for an angle of 170° , the UAV has to make a 10° heading change. This 
results in the minimum UAV speed change to cater the turn. After passing W, the UAV’s speed will be 
restored to the normal one. The slight change in the UAV speed (slows down and speeds up) will result in 
small energy loss. For the worst-case scenario, where the heading change is 90°, the UAV has to instantly 
reduce its speed and again rapidly increase its speed to the normal one after passing W. This causes the UAV 
to consume considerably more energy compared to the former scenario. 


GOAL=G; to Gio Gi G; G: 
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Figure 2. UAV path with different goal considering different angle 


Therefore, from (1) and referring to Figure 2, can be constructed as (2) 

Cost = dy + dig = dọ + d4 (1 + sin( 180° — 6)) (2) 

The calculated costs from S to G; be listed in Table 1 considering Figure 2 and assuming that the 
distance between S and W is 7m and W to G; is 2m. 


In Table 1, it is clearly observed that the gradual increment in the angles causes the gradual raise in 
energy consumption. 
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Table 1.Energy loss with different angle 
Goal 0 Cost 
Gi 180° 9.00 
G 170° 935 
G3 160° 9.68 
Gy 150° 10.00 
Gz 140° 10.29 
Gs 130° 10.53 
G 120° 10.73 
Gg 110° 10.88 
Go 100° 10.96 
Cii 90° 11.00 


4. SIMULATION RESULT AND DISCUSSION 

The proposed equation in the previous section is applied to find the cost of a randomly generated 
path shown in Figure 3. The UAV has to traverse the path from the starting point S to goal point G with 
multiple heading changes. Here, the obstacles are not shown. 


Y : 
Goal i Xa, ¥4) = (15, 13.66) 

WP :( Xa. ¥3) = (12.5, 9.33) 

WP :( Xa, ¥2) = (12.5, 4.33) 

WP :(.X}. ¥1) = (10, 0) / 
= i i i i Pil i x 

i F i ; td l 

siari a | Xü Vo) = (0, ü) 


Figure 3. The UAV has to traverse the path from S to G point with multiple heading changes 


The total length of the path without considering the heading changes is 25m. But, once the changes 
in the heading angle are taken into account then total cost is 34.33m. 

Generally, multiple heading angle changes occur due to the increase in the number of turns with the 
increasing number of obstacles in a UAV path. In a straight path, UAV maintains a steady speed. In a path 
with piece-wise linear segments which are not parallel, the UAV has to change its heading angle near the 
waypoints to avoid obstacles. Changing the heading angle will result in reduced speed (deceleration). After 
passing the waypoint, the UAV may start to accelerate again. This deceleration and acceleration will lead to 
more energy consumption [20]. 

Furthermore, Table 1 clearly demonstrates that the greater heading change causes additional energy 
consumption and increases the path cost. Figure 3 also illustrates the same theory of more energy 
consumption with increasing heading angle change of a UAV. 


5. FUTURE WORK 

In [9, 21], it is shown that for optimal energy efficient path planning for an autonomous vehicle or 
unmanned air vehicle, particularly two algorithms are best fit. They are visibility graph (VG) under 
combinatorial method and Diykstra’s algorithm under graph search algorithm. Both methods are very good in 
terms of optimization and completeness quality. If we apply both the algorithms for more energy saving, it is 
possible to suggest a range of angles that have low energy consumption cost. For example, from Table 1, 
angles of 2180° — 2130 has a low energy consumption. 

The main reasons for UAVs to be more popular these days in providing technical assistance is 
because of its autonomous use in adverse situations to accomplish hazardous tasks without any involvement 
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of human beings. The key enabler in improving an autonomous industry is the “decentralized decision” for 
which a UAV can autonomously travel a pre-defined path in between the starting point and target point. An 
UAV can communicate through the Internet of Things (IoT) due to the “Interoperability” which can be 
considered in the advance stages of a project for “Information transparency”. In addition, the desired 
outcome can also be obtained with the selected algorithm by implementing the essential key technologies for 
Industry 4.0 transformation such as adaptive robotics partly or fully, cloud systems, cyber security, machine 
learning, artificial intelligence, and IoT [22-25]. 


6. CONCLUSION 

This study introduced a new technique to calculate the flight cost of an unmanned air vehicle 
considering its heading angle changes for an optimal energy efficient path planning approach. Besides that, 
some other factors are also discussed which influenced the energy consumption. The new method examined 
the general characteristics of the energy ingesting or consumption for a UAV’s path planning. The result 
revealed that the energy consumption of a UAV increased due to the increasing number of heading angles as 
a result of the growing number of obstacles. The theoretical and mathematical analysis and outcomes via 
simulation proved the efficacy of this method. The significance of the stealthy path is immense in terms of 
saving energy in UAV path planning. 
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